2005: Simulation-Based Scheduling for Photo-Reconnaissance Satellite
نویسندگان
چکیده
A simulation-based scheduling mechanism for photoreconnaissance satellite is presented in this paper. The satellite scheduling problem belongs to a class of singlemachine scheduling problems with time window constraint. It is NP-hard in computational complexity. Based on simulation platform, a mixed integer programming model is used to formulate the problem and an advanced tabu algorithm is adopted to solve the MIP. Numerical results demonstrate that this approach is efficient in the scheduling problems.
منابع مشابه
Agile Satellite Scheduling via Permutation Search with Constraint Propagation
Earth Observation Satellite (EOS) scheduling is an important oversubscribed constraint optimization problem. Permutation-based scheduling methods have recently been shown to be effective on these problems. However, the new agile EOS satellites present additional scheduling complexity because they allow image acquisition over a window of possible observation times. Constraint propagation algorit...
متن کاملResearch on Acquisition Probability of the Visible Light Reconnaissance Equipment to Ground Targets
The detection probability of visible light reconnaissance equipment is one of key indexes to assess the performance of the system. The detection probability is determined by many factors, such as atmospheric visibility, target-background contrast, target size and distance, solar elevation angle etc. Based on the detection probability model of the visible light reconnaissance equipment to gain t...
متن کاملA Simulation-Based Optimization Model for Scheduling New Product Development Projects in Research and Development Centers
a simulation-based optimization approach for the purpose of finding a near-optimal answer can be efficient and effective. In the present paper, first, the mathematical model for the project activity scheduling problem has been presented with a job shop approach. Then, using the Arena 14 software, the simulation model has been designed. Consequently, a numerical example has been solved via runni...
متن کاملScheduling a constellation of agile earth observation satellites with preemption
In this paper, we consider a scheduling problem for a set of agile Earth observation satellites for scanning different parts of the Earth’s surface. We assume that preemption is allowed to prevent repetitive images and develop four different preemption policies. Scheduling is done for the imaging time window and transmission time domain to the Earth stations as well. The value of each picture ...
متن کاملA Reconnaissance Attack Mechanism for Fixed-Priority Real-Time Systems
In real-time embedded systems (RTS), failures due to security breaches can cause serious damage to the system, the environment and/or injury to humans. Therefore, it is very important to understand the potential threats and attacks against these systems. In this paper we present a novel reconnaissance attack that extracts the exact schedule of real-time systems designed using fixed priority sch...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005